台湾专利TW201320767A 導出運動資訊的方法

专利PDF首页>>台湾专利

专利附录

专利说明

权利要求

类似技术

同族专利

引用文献

法律状态

优先权

专利摘要:
本發明關於一種方法，此種方法從位元流提取合併索引；利用可用的空間合併候選以及時間合併候選構造合併候選列表，利用此合併索引在合併候選列表中列出的合併候選塊間選擇合併預測器；以及將合併預測器的運動資訊設置為當前預測單元的運動資訊。時間合併候選包含參考畫面索引以及運動向量，將零設置為時間合併候選的參考畫面索引，將時間合併候選畫面的時間合併候選塊的運動向量設置為時間合併候選的運動向量。因此，透過包含各種合併候選塊改善了運動資訊的編碼效率。而且，透過自適應地儲存參考畫面的運動資訊並自適應地產生時間合併候選，減小了編碼器與解碼器的計算複雜性，維持了編碼效率的改善。
公开号:TW201320767A
申请号:TW101141400
申请日:2012-11-07
公开日:2013-05-16
发明作者:Soo-Me Oh
申请人:Soo-Me Oh；
IPC主号:H04N19-00

专利说明:
導出運動資訊的方法
本發明係關於一種導出運動資訊的方法，更具體而言，本發明關於一種利用空間及時間合併候選(temporal merge candidate)構造合併候選列表而在合併模式中導出運動資訊的方法。
用於壓縮視頻資料的方法包含MPEG-2、MPEG-4以及H.264/MPEG-4 AVC。根據這些方法，一幅畫面被分成多個巨集塊以對圖像編碼，利用圖框間預測或圖框內預測產生預測塊，從而對相應巨集塊編碼。變換初始塊與預測塊之間的差異以產生變換塊，利用量化參數與多個預定量化矩陣之一對變換塊進行量化。透過預定掃描類型掃描量化塊的量化係數並隨後進行熵編碼。針對每個宏塊調節量化參數，並且利用先前的量化參數對其進行編碼。
在H.264/MPEG-4 AVC中，使用運動估計以消除相繼畫面之間的時間冗餘度。為了檢測時間冗餘度，使用一個或多個參考畫面，用以估計當前塊的運動，並且利用運動資訊執行運動補償以產生預測塊。運動資訊包含一個或多個參考畫面索引以及一個或多個運動向量。
根據H.264/MPEG-4 AVC，僅預測運動向量並利用相鄰運動向量編碼，對參考畫面索引編碼使得沒有相鄰的參考畫面索引。
然而，如果使用各種尺寸進行圖框間預測，當前塊的運動資訊與一個或多個相鄰塊的運動資訊之間的相關性會增大。而且，如果圖像的運動幾乎恒定或緩慢，隨著畫面尺寸變大，參考畫面之內當前塊的運動向量與相鄰塊的運動向量之間的相關性變高。因此，如果畫面大小大於高清晰度畫面的大小且允許將各種大小用於運動估計和運動補償，此常規壓縮方法降低了運動資訊的壓縮效率。
本發明關於一種利用空間合併候選(spatial merge candidate)以及時間候選構造合併候選列表，從而導出運動資訊的方法。
本發明的一個方面提供了一種導出當前預測單元的運動資訊的方法，包含：從位元流提取合併索引；利用可用的空間合併候選以及時間合併候選構造合併候選列表；利用此合併索引在合併候選列表中列出的合併候選間選擇合併預測器；以及將合併預測器的運動資訊設置為當前預測單元的運動資訊。時間合併候選包含參考畫面索引以及運動向量，將零設置為時間合併候選的參考畫面索引，將時間合併候選畫面的時間合併候選塊(temporal merge candidate block)的運動向量設置為時間合併候選的運動向量。
根據本發明的方法從位元流提取合併索引；利用可用的空間合併候選以及時間合併候選構造合併候選列表，利用此合併索引在合併候選列表中列出的合併候選間選擇合併預測器；以及將合併預測器的運動資訊設置為當前預測單元的運動資訊。時間合併候選包含參考畫面索引以及運動向量，將零設置為時間合併候選的參考畫面索引，將時間合併候選畫面的時間合併候選塊的運動向量設置為時間合併候選的運動向量。因此，透過包含各種合併候選改善了運動資訊的編碼效率。而且，透過自適應地儲存參考畫面的運動資訊並自適應地產生時間合併候選，減小了編碼器與解碼器的計算複雜性，維持了編碼效率的改善。
在下文中，將參考附圖詳細描述本發明的不同實施例。然而，本發明不限於下文公開的示範性實施例，而是可以透過各種方式實施。因此，本發明很多其他修改和變化都是可能的，可以理解的是，在所公開的概念範圍之內，可以透過與具體所述不同的方式實踐本發明。
根據本發明的圖像編碼設備以及圖像解碼設備可為用戶終端，例如個人電腦、個人移動終端、移動多媒體播放器、智慧型電話或無線通訊終端。圖像編碼裝置與圖像解碼裝置可以包含用於和各種裝置通訊的通訊單元、用於儲存對圖像編碼或解碼的各種程式及資料的記憶體。
「第1圖」係為根據本發明的圖像編碼設備100之方塊圖。
請參閱「第1圖」，根據本發明的圖像編碼設備100包含一畫面分割單元110、一圖框內預測單元120、一圖框間預測單元130、一變換單元140、一量化單元150、一掃描單元160、一熵編碼單元170、一逆量化/變換單元180、一後期處理單元190、一畫面儲存單元195、一減法器102以及一加法器109。
畫面分割單元110將畫面或切片(slice)劃分成多個最大編碼單元(LCU)，並且將每一LCU劃分成一個或多個編碼單元。LCU的大小可為32×32、64×64或128×128。畫面分割單元110確定每個編碼單元的預測模式以及分割模式。
LCU包含一個或多個編碼單元。LCU具有遞迴的四叉樹結構，用以指定LCU的分割結構。用於指定編碼單元的最大大小與最小大小的參數包含於序列參數集中。由一個或多個分裂編碼單元標誌(split_cu_flag)指定分割結構。編碼單元的大小為2N×2N。如果LCU的大小為64×64，最小編碼單元(SCU)的大小為8×8，編碼單元的大小可為64×64、32×32、16×16或8×8。
編碼單元包含一個或多個預測單元。在圖框內預測中，預測單元的大小為2N×2N或N×N。在圖框間預測中，預測單元的大小由分割模式指定。如果編碼單元被對稱地分割，分割模式為2N×2N、2N×N、N×2N以及N×N之一。如果編碼單元被不對稱地分割，則分割模式為2N×nU、2N×nD、nL×2N以及nR×2N之一。基於編碼單元的大小允許分割模式以減小硬體的複雜性。如果編碼單元具有最小大小，不允許不對稱分割。而且，如果編碼單元具有最小大小，可以不允許N×N分割模式。
編碼單元包含一個或多個變換單元。變換單元具有遞迴的四叉樹結構，用以指定編碼單元的分割結構。由一個或多個分裂變換單元標記(split_tu_flag)指定分割結構。用於指定luma變換單元的最大大小與最小大小的參數包含於序列參數集之中。
圖框內預測單元120確定當前預測單元的圖框內預測模式並利用圖框內預測模式產生預測塊。
圖框間預測單元130利用畫面儲存單元195中儲存的一個或多個參考畫面確定當前預測單元的運動資訊並產生預測單元的預測塊。運動資訊包含一個或多個參考畫面索引以及一個或多個運動向量。
變換單元140變換殘餘塊以產生變換塊。殘餘塊具有與變換單元相同的大小。如果預測單元比變換單元大，將當前塊與預測塊之間的殘餘信號劃分成多個殘餘塊。
量化單元150確定用於量化變換塊的量化參數。量化參數為量化步長。針對每個量化單元確定量化參數。量化單元的大小可以變化，為編碼單元可允許大小之一。如果編碼單元的大小等於或大於量化單元的最小大小，編碼單元變為量化單元。最小尺寸的量化單元中可以包含多個編碼單元。針對每個畫面確定量化單元的最小大小，在畫面參數集之中包含用於指定量化單元最小大小的參數。
量化單元150產生量化參數預測器並透過從量化參數減去量化參數預測器來產生差分量化參數。對差分量化參數進行熵編碼。
如下利用相鄰編碼單元的量化參數與先前編碼單元的量化參數產生量化參數預測器。
左量化參數、上量化參數以及前量化參數按照該次序被順序檢索。在具有兩個或更多量化參數可用時，將按照該次序檢索的前兩個可用量化參數的平均值設置為量化參數預測器，在僅具有一個量化參數可用時，則將該可用的量化參數設置為量化參數預測器。亦即，如果具有左及上量化參數，則將左與上量化參數的平均值設置為量化參數預測器。如果僅具有左及上量化參數之一可用，則將可用量化參數與前一量化參數的平均值設置為量化參數預測器。如果左及上量化參數均不可用，則將前一量化參數設置為量化參數預測器。對平均值進行四捨五入。
將差分量化參數轉換至用於差分量化參數絕對值的容器以及用於透過二值化過程表示差分量化參數的符號的容器中，對容器進行算術編碼。如果差分量化參數的絕對值為0，可以省略用於表示符號的容器。將截斷一元碼用於絕對值的二值化。
量化單元150利用量化矩陣和量化參數對變換塊進行量化以產生量化塊。向逆量化/變換單元180與掃描單元160提供量化塊。
掃描單元160確定向量化塊應用掃描模式。
在圖框間預測中，如果將CABAC用於熵編碼，則使用對角線掃描作為掃描模式。將量化塊的量化係數分成各個係數分量。係數分量是顯著標記、係數符號以及係數級別。向每個係數分量應用對角線掃描。顯著係數表示對應的量化係數是否為零。係數符號表示非零量化係數的符號，係數級別表示非零量化係數的絕對值。
在變換單元的大小大於預定大小時，將量化塊分成多個子集並向每個子集應用對角線掃描。根據對角線掃描分別掃描每個子集的顯著標記、係數符號以及係數級別。預定大小為4×4。子集為包含16個變換係數的4×4塊。
用於掃描子集的掃描模式與用於掃描係數分量的掃描模式相同。沿相反方向掃描每個子集的顯著標記、係數符號以及係數級別。還沿反向掃描子集。
對表示上一非零係數位置的參數編碼並發送至解碼側。指定最後非零係數位置的參數指定最後非零量化係數在量化塊之內的位置。針對第一子集與最後子集之外的每個子集定義非零子集標誌並發送到解碼側。第一子集覆蓋DC係數。最後子集覆蓋最後的非零係數。非零子集標誌表示子集是否包含非零係數。
熵編碼單元170對由掃描單元160掃描的分量、從圖框內預測單元120接收的圖框內預測資訊、從圖框間預測單元130接收的運動資訊等進行熵編碼。
逆量化/變換單元180對量化塊的量化係數進行逆量化，並且對逆量化塊進行逆變換以產生殘餘信號。
後期處理單元190執行解塊過濾過程，用以清除重建畫面中產生的分塊人為雜訊。
畫面儲存單元195從後期處理單元190接收經後期處理的圖像並在畫面單元中儲存圖像。畫面可為圖框或欄位。
「第2圖」係為根據本發明在圖框間預測模式中對視頻資料編碼的方法之流程圖。
確定當前塊的運動資訊(S110)。當前塊為預測單元。由編碼單元的大小與分割模式確定當前塊的大小。
運動資訊根據預測類型而變化。如果預測類型為單向預測，運動資訊包含指定參考表0的畫面的參考索引與運動向量。如果預測類型為雙向預測，運動資訊包含指定參考表0的畫面與參考表1的畫面的兩個參考索引以及表0運動向量與表1運動向量。
利用運動資訊產生當前塊的預測塊(S120)。如果運動向量表示畫素位置，則透過拷貝運動向量指定的參考畫面塊以產生預測塊。如果運動向量表示子畫素位置，透過對參考畫面的畫素進行內插產生預測塊。
利用當前塊與預測塊產生殘餘塊(S130)。殘餘塊具有與變換單元相同的大小。如果預測單元比變換單元大，將當前塊與預測塊之間的殘餘信號劃分成多個殘餘塊。
對殘餘塊進行編碼(S140)。由「第1圖」的變換單元140、量化單元150、掃描單元160以及熵編碼單元170對殘餘塊編碼。
對運動資訊進行編碼(S150)。可以利用當前塊的空間候選塊與時間候選塊預測性地對運動資訊編碼。在跳躍模式、合併模式或AMVP模式中對運動資訊編碼。在跳躍模式中，預測單元具有編碼單元的大小，利用與合併模式相同的方法對運動資訊編碼。在合併模式中，當前預測單元的運動資訊等於一個候選塊的運動資訊。在AMVP模式中，利用一個或多個運動向量候選對運動資訊的運動向量進行預測性編碼。
「第3圖」係為根據本發明在合併模式中對運動資訊編碼的方法之流程圖。
推導出空間合併候選者(S210)。「第4圖」係為根據本發明的空間合併候選塊的位置之示意圖。
如「第4圖」所示，合併候選塊為當前塊的左塊(塊A)、上塊(塊B)、右上塊(塊C)以及左下塊(塊D)或左上塊(塊E)。這些塊為預測塊。在沒有塊A、B、C以及D中的一個或多個時，那麼將左上塊(塊E)設置為合併候選塊。可使用合併候選塊N的運動資訊被設置為空間合併候選N。N為A、B、C、D或E。
可以根據當前塊的形狀與當前塊的位置將空間合併候選設置為不可用。例如，如果利用不對稱分割將編碼單元分成兩個預測單元(塊P0與塊P1)，塊P0的運動資訊可能不等於塊P1的運動資訊。因此，如果當前塊為不對稱塊P1，將塊P0設置為不可用候選塊，如「第5圖」至「第8圖」所示。
「第5圖」係為根據本發明在不對稱分割模式中空間合併候選塊的位置之示意圖。
如「第5圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為nL×2N模式。塊P0的大小為hN×2N，塊P1的大小為(2-h)N×2N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E是空間合併候選塊。塊P0為空間合併候選塊A。
在本發明中，將空間合併候選A設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊A具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
「第6圖」係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖。
如「第6圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為nR×2N模式。塊P0的大小為(2-h)N×2N，塊P1的大小為hN×2N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊A。
在本發明中，將空間合併候選A設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊A具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
「第7圖」係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖。
如「第7圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為2N×nU模式。塊P0的大小為2N×hN，塊P1的大小為2N×(2-h)N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊B。
在本發明中，將空間合併候選B設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊B具有相同運動資訊的空間合併候選塊C、D或E設置為不可用。
「第8圖」係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖。
如「第8圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為2N×nD模式。塊P0的大小為2N×(2-h)N，塊P1的大小為2N×hN。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊B。
在本發明中，將空間合併候選B設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊B具有相同運動資訊的空間合併候選塊C、D或E設置為不可用。
也可以基於合併區域將空間合併候選設置為不可用。如果當前塊與空間合併候選塊屬於同一合併區域，將空間合併候選塊設置為不可用。合併區域為進行運動估計的單位區域，指定合併區域的資訊被包含於位元流中。
導出時間合併候選(S220)。時間合併候選包含時間合併候選的參考畫面索引以及運動向量。
可以利用相鄰塊的一個或多個參考畫面索引導出時間合併候選的參考畫面索引。例如，將左相鄰塊、上相鄰塊以及角相鄰塊的參考畫面索引之一設置為時間合併候選的參考畫面索引。角相鄰塊是右上相鄰塊、左下相鄰塊以及左上相鄰塊之一。或者，可以將時間合併候選的參考畫面索引設置為零以降低複雜性。
可以如下推導時間合併候選的運動向量。
首先，確定時間合併候選畫面。時間合併候選畫面包含時間合併候選塊。在切片之內使用一個時間合併候選畫面。可以將時間合併候選畫面的參考畫面索引設置為零。
如果當前切片為P切片，將參考畫面列表0的參考畫面之一設置為時間合併候選畫面。如果當前切片為B切片，將參考畫面列表0和1的參考畫面之一設置為時間合併候選畫面。如果當前切片為B切片，則在切片報頭中包含列表指示符，指明時間合併候選畫面屬於參考畫面列表0還是1。可以在切片報頭中包含指定時間合併候選畫面的參考畫面索引。
接下來，確定時間合併候選塊。「第9圖」係為根據本發明的時間合併候選塊的位置之示意圖。如「第9圖」所示，第一候選塊可為塊C的右下角塊(塊H)。塊C與當前塊具有相同的大小以及相同的位置，位於時間合併候選畫面之內。第二候選塊為覆蓋塊C中心左上畫素的塊C0。
時間合併候選塊可為第一候選塊或第二候選塊。如果具有第一候選塊，則將第一候選塊設置為時間合併候選塊。如果沒有第一候選塊，則將第二候選塊設置為時間合併候選塊。如果沒有第二候選塊，則將時間合併候選塊設置為不可用。
基於當前塊的位置確定時間合併候選塊。例如，如果當前塊與下LCU相鄰(亦即，如果第一候選塊屬於下LCU)，可以將第一候選塊改變到當前LCU之內的塊中或設置為不可用。
而且，可以基於運動向量儲存單元之內候選塊的每個位置將第一及第二候選塊改變為另一個塊。運動向量儲存單元為儲存參考畫面的運動資訊的基本單元。
「第10圖」係為根據本發明儲存運動資訊的方法之示意圖。如「第10圖」所示，運動儲存單元可為16×16塊。可以將運動向量儲存單元分成十六個4×4的塊。如果運動向量儲存單元為16×16塊，針對每個運動向量儲存單元儲存運動資訊。如果運動向量儲存單元包含參考畫面的多個預測單元，則在記憶體中儲存多個預測單元的預定預測單元的運動資訊，用以減少要儲存在記憶體中的運動資訊的量。預定預測單元可為覆蓋十六個4×4塊之一的塊。預定預測單元可為覆蓋塊C3、塊BR的塊。或者預定預測單元可為覆蓋塊UL的塊。
因此，如果候選塊不包含預定塊，則將候選塊變為包含預定塊的塊。
如果確定了時間合併候選塊，將時間合併候選塊的運動向量被設置為時間合併候選的運動向量。
構造合併候選列表(S230)。以預定次序列出可用的空間候選塊以及可用的時間候選塊。按照A、B、C、D以及E的次序最多列出四個空間合併候選。可以在B與C之間或在空間候選之後列出時間合併候選。
判斷是否產生一個或多個合併候選(S240)。透過比較合併候選列表中列出的合併候選數量與預定的合併候選數量以進行判斷。可以針對每個畫面或切片確定預定數量。
如果合併候選列表中列出的合併候選數量小於預定的合併候選數量，產生一個或多個合併候選(S250)。在最後可用合併候選之後列出產生的合併候選。
如果可用的合併候選數量等於或大於2，兩個可用合併候選之一具有列表0的運動資訊，另一個具有列表1的運動資訊，可以透過組合列表0的運動資訊與列表1的運動資訊產生合併候選。如果具有多種組合，可以產生多個合併候選。
可以向列表增加一個或多個零合併候選。如果切片類型為P，零合併候選僅具有列表0的運動資訊。如果切片類型為B，零合併候選具有列表1的運動資訊。
在合併列表的合併候選之間選擇合併預測器，對指定合併預測器的合併索引編碼(S260)。
「第11圖」係為根據本發明的圖像解碼設備200之方塊圖。
根據本發明的圖像解碼設備200包含一熵解碼單元210、一逆掃描單元220、一逆量化單元230、一逆變換單元240、一圖框內預測單元250、一圖框間預測單元260、一後期處理單元270、一畫面儲存單元280以及一加法器290。
熵解碼單元210利用語境自適應二進位算術解碼方法從接收的位元流提取圖框內預測資訊、圖框間預測資訊和量化係數分量。
逆掃描單元220向量化係數分量應用逆掃描模式以產生量化塊。在圖框間預測中，逆掃描模式為對角線掃描。量化係數分量包含顯著標記、係數符號以及係數級別。
在變換單元的大小大於預定大小時，利用對角線掃描以子集為單位逆掃描顯著標記、係數符號以及係數級別以產生子集，利用對角線掃描逆掃描子集以產生量化塊。預定大小等於子集的大小。子集是包含16個變換係數的4×4塊。沿相反方向逆掃描顯著標記、係數符號以及係數級別。也沿反向逆掃描子集。
從位元流提取指示非零係數位置和非零子集標誌的參數。基於表示非零係數位置的參數確定編碼子集的數量。使用非零子集判斷對應的子集是否具有至少一個非零係數。如果非零子集標誌等於1，利用對角線掃描產生子集。利用逆掃描模式產生第一個子集和最後一個子集。
逆量化單元230從熵解碼單元210接收差分量化參數並產生量化參數預測器，用以產生編碼單元的量化參數。產生量化參數預測器的作業與「第1圖」的量化單元150作業相同。然後，透過將差分量化參數和量化參數預測器相加產生當前編碼單元的量化參數。如果不從編碼側發送用於當前編碼單元的差分量化參數，則將差分量化參數設置為零。
逆量化單元230對量化塊進行逆量化。
逆變換單元240對逆量化塊進行逆變換以產生殘餘塊。根據預測模式與變換單元的大小自適應地確定逆變換矩陣。逆變換矩陣是基於DCT的整數變換矩陣或基於DST的整數變換矩陣。在圖框間預測中，使用基於DCT的整數變換。
圖框內預測單元250利用接收的圖框內預測資訊導出當前預測單元的圖框內預測模式，並且根據導出的圖框內預測模式產生預測塊。
圖框間預測單元260利用接收的圖框間預測資訊導出當前預測單元的運動資訊，並且利用運動資訊產生預測塊。
後期處理單元270與「第1圖」的後期處理單元180同樣工作。
畫面儲存單元280從後期處理單元270接收經後期處理的圖像並在畫面單元中儲存圖像。畫面可為圖框或欄位。
加法器290將恢復的殘餘塊與預測塊相加以產生重構塊。
「第12圖」係為根據本發明在圖框間預測模式中對圖像解碼的方法之流程圖。
導出當前塊的運動資訊(S310)。當前塊為預測單元。由編碼單元的大小與分割模式確定當前塊的大小。
運動資訊根據預測類型而變化。如果預測類型為單向預測，則運動資訊包含指定參考表0的畫面的參考索引和運動向量。如果預測類型為雙向預測，運動資訊包含指定參考表0的畫面的參考索引、指定參考表1的畫面的參考索引和表0運動向量與表1運動向量。
根據運動資訊的編碼模式對運動資訊進行自適應解碼。由跳越標記與合併標記確定運動資訊的編碼模式。如果跳越標記等於1，則不存在合併標記，編碼模式為跳躍模式。如果跳越標記等於0且合併標記等於1，編碼模式為合併模式。如果跳越標記和合併標誌等於0，編碼模式為AMVP模式。
利用運動資訊產生當前塊的預測塊(S320)。
如果運動向量表示出畫素位置，則透過拷貝運動向量指定的參考畫面塊以產生預測塊。如果運動向量表示出子畫素位置，透過對參考畫面的畫素進行內插產生預測塊。
產生殘餘塊(S330)。由「第11圖」的熵解碼單元210、逆掃描單元220、逆量化單元230以及逆變換單元240產生殘餘塊。
利用預測塊與殘餘塊產生重構塊(S340)。
預測塊具有與預測單元同樣的大小，殘餘塊具有與變換單元相同的大小。因此，將殘餘信號與同樣大小的預測信號相加以產生重構信號。
「第13圖」係為在合併模式中導出運動資訊的方法之流程圖。
從位元流提取合併索引(S410)。如果不存在合併索引，將合併候選的數量設置為一。
導出空間合併候選(S420)。可用空間合併候選與「第3圖」的S210中所述相同。
導出時間合併候選(S430)。時間合併候選包含時間合併候選的參考畫面索引以及運動向量。時間合併候選的參考索引以及運動向量與「第3圖」的S220中所述相同。
構造合併候選列表(S440)。合併列表與「第3圖」的S230中所述相同。
判斷是否產生一個或多個合併候選(S450)。透過比較合併候選列表中列出的合併候選數量與預定的合併候選數量來進行判斷。針對每個畫面或切片確定預定數量。
如果合併候選列表中列出的合併候選數量小於預定的合併候選數量，產生一個或多個合併候選(S460)。在最後可用合併候選之後列出產生的合併候選。以與「第3圖」的S250該相同的方法產生合併候選。
將合併索引指定的合併候選設置為當前塊的運動資訊(S470)。
「第14圖」係為根據本發明在圖框間預測模式中產生殘餘塊的流程之流程圖。
由熵解碼單元產生量化的係數分量(S510)。
透過根據對角線掃描逆掃描量化係數分量來產生量化塊(S520)。量化係數分量包含顯著標記、係數符號以及係數級別。
在變換單元的大小大於預定大小時，利用對角線掃描以子集為單位逆掃描顯著標記、係數符號以及係數級別以產生子集，利用對角線掃描逆掃描子集以產生量化塊。預定大小等於子集的大小。子集是包含16個變換係數的4×4塊。沿相反方向逆掃描顯著標記、係數符號以及係數級別。也沿反向逆掃描子集。
從位元流提取指示非零係數位置以及非零子集標誌的參數。基於表示非零係數位置的參數確定編碼子集的數量。使用非零子集標誌判斷子集是否具有至少一個非零係數。如果非零子集標誌等於1，利用對角線掃描產生子集。利用逆掃描模式產生第一個子集以及最後一個子集。
利用逆量化矩陣和量化參數對量化塊進行逆量化(S530)。
「第15圖」係為根據本發明導出量化參數的方法之流程圖。
確定量化單元的最小大小(S531)。從位元流提取指定最小大小的參數(cu_qp_delta_enabled_info)並透過以下方程確定量化單元的最小大小。
Log2(MinQUSize)=Log2(MaxCUSize)-cu_qp_delta_enabled_info
MinQUSize表示量化單元的最小大小，MaxCUSize表示LCU的大小。從畫面參數集提取參數cu_qp_delta_enabled_info。
導出當前編碼單元的差分量化參數(S532)。針對每個量化單元包含差分量化參數。因此，如果當前編碼單元的大小等於或大於量化單元的最小大小，則為當前編碼單元恢復差分量化參數。如果不存在差分量化參數，則將差分量化參數設置為零。如果多個編碼單元屬於的量化單元，包含解碼次序中至少一個非零係數的第一編碼單元包含差分量化單元。
對編碼的差分量化參數進行算術解碼以產生表示差分量化參數的絕對值的容器串與表示差分量化參數符號的容器。容器串可為截尾的一元碼。如果差分量化參數的絕對值是零，則不存在表示符號的容器。利用表示絕對值的容器串與表示符號的容器導出差分量化參數。
導出當前編碼單元的量化參數預測器(S533)。如下利用相鄰編碼單元的量化參數與先前編碼單元的量化參數產生量化參數預測器。
按照所述次序順序檢索左量化參數、上量化參數以及前量化參數。在具有兩個或更多量化參數時，將按照該次序檢索的前兩個可用量化參數的平均值設置為量化參數預測器，在僅具有一個量化參數時，將可用的量化參數設置為量化參數預測器。亦即，如果有左及上量化參數，則將左及上量化參數的平均值設置為量化參數預測器。如果僅具有左及上量化參數之一，將可用量化參數與前一量化參數的平均值設置為量化參數預測器。如果左及上量化參數均不可用，則將前一量化參數設置為量化參數預測器。
如果多個編碼單元屬於最小大小的量化單元，則導出解碼次序中第一編碼單元的量化參數預測器並用於其他編碼單元。
利用差分量化參數以及量化參數預測器產生當前編碼單元的量化參數(S534)。
透過對逆量化塊進行逆變換以產生殘餘塊(S540)。使用一維水準以及垂直的基於DCT的逆變換。
儘管已經參考其某些示範性實施例示出並描述了本發明，但本領域的技術人員將理解，可以在其中做出各種形式和細節的改變而不脫離如專利申請範圍界定的本發明精神和範圍。
100‧‧‧圖像編碼設備
102‧‧‧減法器
109‧‧‧加法器
110‧‧‧畫面分割單元
120‧‧‧圖框內預測單元
130‧‧‧圖框間預測單元
140‧‧‧變換單元
150‧‧‧量化單元
160‧‧‧掃描單元
170‧‧‧熵編碼單元
180‧‧‧逆量化/變換單元
190‧‧‧後期處理單元
195‧‧‧畫面儲存單元
200‧‧‧圖像解碼設備
210‧‧‧熵解碼單元
220‧‧‧逆掃描單元
230‧‧‧逆量化單元
240‧‧‧逆變換單元
250‧‧‧圖框內預測單元
260‧‧‧圖框間預測單元
270‧‧‧後期處理單元
280‧‧‧畫面儲存單元
290‧‧‧加法器
A、B、C、D、E、H、P0、P1、C3、BR、UL、C0‧‧‧塊
第1圖係為根據本發明的圖像編碼設備之方塊圖；第2圖係為根據本發明在圖框間預測模式中對視頻資料編碼的方法之流程圖；第3圖係為根據本發明在合併模式中對運動資訊編碼的方法之流程圖；第4圖係為根據本發明的空間合併候選塊(spatial merge candidate block)的位置之示意圖；第5圖係為根據本發明在不對稱分割模式中空間合併候選塊的位置之示意圖；第6圖係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖；第7圖係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖；第8圖係為根據本發明在另一不對稱分割模式中空間合併候選塊的位置之另一示意圖；第9圖係為根據本發明的時間合併候選的位置之示意圖；第10圖係為根據本發明儲存運動資訊的方法之示意圖；第11圖係為根據本發明的圖像解碼設備200之方塊圖；第12圖係為根據本發明在圖框間預測模式中對圖像解碼的方法之流程圖；第13圖係為在合併模式中導出運動資訊的方法之流程圖；第14圖係為根據本發明在圖框間預測模式中產生殘餘塊的流程之流程圖；以及第15圖係為根據本發明導出量化參數的方法之流程圖。

权利要求:
Claims (7)
[1] 一種導出當前預測單元的運動資訊的方法，係包含以下步驟：從位元流提取合併索引；利用可用的空間以及時間合併候選構造合併候選列表；利用該合併索引在合併候選列表中列出的合併候選中選擇合併預測器；以及將該合併預測器的運動資訊設置為當前預測單元的運動資訊，其中該時間合併候選包含參考畫面索引以及運動向量，該時間合併候選的參考畫面索引被設置為零，時間合併候選畫面的時間合併候選塊的運動向量被設置為該時間合併候選的運動向量。
[2] 如請求項第1項所述之導出當前預測單元的運動資訊的方法，其中如果當前切片為P切片，從參考畫面列表0的各個參考畫面中選擇該時間合併候選畫面。
[3] 如請求項第1項所述之導出當前預測單元的運動資訊的方法，其中基於當前預測單元的位置確定該時間合併候選塊。
[4] 如請求項第1項所述之導出當前預測單元的運動資訊的方法，其中如果具有第一候選塊可用，則該時間合併候選塊為第一候選塊，如果第一候選塊不可用，則為第二候選塊。
[5] 如請求項第4項所述之導出當前預測單元的運動資訊的方法，其中該第一候選塊為該運動向量儲存單元之內的右下角塊或基於右下角塊的位置的修改塊。
[6] 如請求項第4項所述之導出當前預測單元的運動資訊的方法，其中該運動向量儲存單元為16×16塊。。
[7] 如請求項第4項所述之導出當前預測單元的運動資訊的方法，其中如果該當前預測單元與下LCU相鄰，則將該第一候選塊設置為不可用。

类似技术:

公开号 | 公开日 | 专利标题

TWI542197B|2016-07-11|導出運動資訊的方法

TWI537881B|2016-06-11|構造合併列表的方法

TWI559735B|2016-11-21|運動向量的解碼方法

TWI572191B|2017-02-21|視頻資料的解碼設備

TWI552572B|2016-10-01|視頻資料的解碼方法

TWI744613B|2021-11-01|在合併模式中對視頻資料解碼的圖像解碼設備、在合併模式中對視頻資料編碼的圖像編碼設備及儲存編碼視頻資訊的電腦可讀取媒體

同族专利:

公开号 | 公开日

IN2014CN03910A|2015-10-16|

TWI581612B|2017-05-01|

TWI542197B|2016-07-11|

US20140269909A1|2014-09-18|

SI2752005T1|2019-01-31|

LT2752005T|2018-12-10|

CN108282652A|2018-07-13|

EP2752005B1|2018-11-07|

CN108282660A|2018-07-13|

CN108282658B|2021-01-15|

JP2014534759A|2014-12-18|

US10356409B2|2019-07-16|

KR20140062705A|2014-05-26|

TW201630425A|2016-08-16|

US20180199038A1|2018-07-12|

HUE042219T2|2019-06-28|

TW201728169A|2017-08-01|

CN108777789B|2021-05-11|

CN103096071A|2013-05-08|

JP6680925B2|2020-04-15|

PL3448033T3|2021-01-11|

CN108235009A|2018-06-29|

EP3432579A1|2019-01-23|

US20190052879A1|2019-02-14|

EP2752005A1|2014-07-09|

JP5837992B2|2015-12-24|

PT2752005T|2019-02-13|

EP3448034A1|2019-02-27|

CN108282652B|2022-02-11|

CN108777789A|2018-11-09|

EP3448033A1|2019-02-27|

CN108235009B|2021-05-25|

TW201637441A|2016-10-16|

HUE049603T2|2020-09-28|

US20160173877A1|2016-06-16|

RS58195B1|2019-03-29|

US9615097B2|2017-04-04|

TWI571110B|2017-02-11|

TWI568244B|2017-01-21|

US10116939B2|2018-10-30|

US9516319B2|2016-12-06|

US10931949B2|2021-02-23|

KR20140057667A|2014-05-13|

KR20130050407A|2013-05-16|

DK2752005T3|2019-02-18|

JP2019146193A|2019-08-29|

JP2020102878A|2020-07-02|

WO2013067939A1|2013-05-16|

US9912949B2|2018-03-06|

KR101472973B1|2014-12-19|

US20160173878A1|2016-06-16|

HRP20182189T1|2019-03-08|

TWI625053B|2018-05-21|

TW201630422A|2016-08-16|

US20160173873A1|2016-06-16|

EP3448033B1|2020-06-24|

US20190335178A1|2019-10-31|

JP2016015788A|2016-01-28|

US9521414B2|2016-12-13|

KR20140076584A|2014-06-20|

PL2752005T3|2019-04-30|

US9288493B2|2016-03-15|

JP6505763B2|2019-04-24|

EP3432580A1|2019-01-23|

US20160249051A1|2016-08-25|

JP2017143543A|2017-08-17|

CY1121058T1|2019-12-11|

JP6114362B2|2017-04-12|

TWI587688B|2017-06-11|

TW201630421A|2016-08-16|

ES2807778T3|2021-02-24|

CN103096071B|2018-03-27|

CN108282658A|2018-07-13|

EP2752005A4|2015-10-28|

ES2705998T3|2019-03-27|

CN108282660B|2020-10-20|

引用文献:

公开号 | 申请日 | 公开日 | 申请人 | 专利标题

KR100324608B1|1996-05-28|2002-04-17|모리시타 요이찌|화상예측부호화장치와방법,화상예측복호화장치와방법,및기록매체|

SG89282A1|1999-05-28|2002-06-18|Kent Ridge Digital Labs|Motion information extraction system|

JP3662171B2|2000-06-05|2005-06-22|三菱電機株式会社|符号化装置及び符号化方法|

US6961443B2|2000-06-15|2005-11-01|Automotive Systems Laboratory, Inc.|Occupant sensor|

EP1372113B1|2002-06-11|2005-10-19|STMicroelectronics S.r.l.|Variable bit rate video encoding method and device|

JP4216796B2|2004-12-15|2009-01-28|日本電信電話株式会社|動きベクトル探索方法，動きベクトル探索装置，動きベクトル探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体|

US20070025441A1|2005-07-28|2007-02-01|Nokia Corporation|Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding|

JP5017825B2|2005-09-15|2012-09-05|ソニー株式会社|復号装置および復号方法|

JP2009510558A|2005-09-26|2009-03-12|コーニンクレッカフィリップスエレクトロニクスエヌヴィ|物体又は人物の動きを追跡する方法及び装置|

US7843995B2|2005-12-19|2010-11-30|Seiko Epson Corporation|Temporal and spatial analysis of a video macroblock|

CN101998120B|2006-05-24|2014-07-30|松下电器产业株式会社|图像编码装置、图像编码方法及图像编码集成电路|

US20070274385A1|2006-05-26|2007-11-29|Zhongli He|Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame|

CN100493198C|2007-05-31|2009-05-27|北京中星微电子有限公司|算术编码中的概率模型存储方法|

US8331438B2|2007-06-05|2012-12-11|Microsoft Corporation|Adaptive selection of picture-level quantization parameters for predicted video pictures|

US20090016631A1|2007-07-10|2009-01-15|Texas Instruments Incorporated|Video Coding Rate Control|

JP5212372B2|2007-09-12|2013-06-19|ソニー株式会社|画像処理装置及び画像処理方法|

CN101389031A|2007-09-14|2009-03-18|浙江大学|一种对变换系数的处理方法及装置|

US8542730B2|2008-02-22|2013-09-24|Qualcomm, Incorporated|Fast macroblock delta QP decision|

US8897359B2|2008-06-03|2014-11-25|Microsoft Corporation|Adaptive quantization for enhancement layer video coding|

KR20110008653A|2009-07-20|2011-01-27|삼성전자주식회사|움직임 벡터 예측 방법과 이를 이용한 영상 부호화/복호화 장치 및 방법|

US8588297B2|2009-12-23|2013-11-19|Oracle America, Inc.|Quantization parameter prediction|

KR101768207B1|2010-01-19|2017-08-16|삼성전자주식회사|축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치|

WO2011096770A2|2010-02-02|2011-08-11|휴맥스|영상 부호화/복호화 장치 및 방법|

JP2011160359A|2010-02-03|2011-08-18|Sharp Corp|ブロックノイズ量予測装置、ブロックノイズ量予測方法、画像処理装置、プログラム、及び、記録媒体|

US8929440B2|2010-04-09|2015-01-06|Sony Corporation|QP adaptive coefficients scanning and application|

WO2011127963A1|2010-04-13|2011-10-20|Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.|Sample region merging|

DK2947877T3|2010-04-23|2017-01-23|M&K Holdings Inc|Apparatus for encoding an image|

CN101917615A|2010-06-03|2010-12-15|北京邮电大学|一种混合视频编码框架中的增强型双向运动矢量预测方法|

CN101888550A|2010-06-28|2010-11-17|中兴通讯股份有限公司|一种slice头信息中量化参数编码方法和装置|

US9137544B2|2010-11-29|2015-09-15|Mediatek Inc.|Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes|

CN102137258B|2011-03-22|2013-04-24|宁波大学|一种立体视频码率控制方法|

US9247266B2|2011-04-18|2016-01-26|Texas Instruments Incorporated|Temporal motion data candidate derivation in video coding|

CN102186079A|2011-05-11|2011-09-14|北京航空航天大学|一种基于运动向量的h.264基本档次帧内模式选择方法|

US9313494B2|2011-06-20|2016-04-12|Qualcomm Incorporated|Parallelization friendly merge candidates for video coding|

KR20130049526A|2011-11-04|2013-05-14|오수미|복원 블록 생성 방법|

KR20130049524A|2011-11-04|2013-05-14|오수미|인트라 예측 블록 생성 방법|

KR20130049523A|2011-11-04|2013-05-14|오수미|인트라 예측 블록 생성 장치|

KR20130049525A|2011-11-04|2013-05-14|오수미|잔차 블록 복원을 위한 역변환 방법|

KR20130050404A|2011-11-07|2013-05-16|오수미|인터 모드에서의 복원 블록 생성 방법|

US8964845B2|2011-12-28|2015-02-24|Microsoft Corporation|Merge mode for motion information prediction|KR20130049523A|2011-11-04|2013-05-14|오수미|인트라 예측 블록 생성 장치|

KR20130049524A|2011-11-04|2013-05-14|오수미|인트라 예측 블록 생성 방법|

MX362024B|2011-11-08|2019-01-04|Kt Corp|Metodo y aparato para exploracion de coeficientes con base en el modo de division de la unidad de prediccion.|

CN110198441B|2011-11-08|2022-01-11|韩国电子通信研究院|用于共享候选者列表的方法和装置|

JP5561348B2|2011-12-16|2014-07-30|株式会社Ｊｖｃケンウッド|動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム|

EP3654651B1|2011-12-16|2021-04-21|JVC Kenwood Corporation|Dynamic image encoding device, dynamic image encoding method, dynamic image encoding program, dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program|

JP5900308B2|2011-12-16|2016-04-06|株式会社Ｊｖｃケンウッド|動画像符号化装置、動画像符号化方法及び動画像符号化プログラム|

CN108965888B|2014-03-19|2021-05-04|株式会社Kt|针对多视图视频信号生成合并候选列表的方法及解码装置|

WO2016008157A1|2014-07-18|2016-01-21|Mediatek Singapore Pte. Ltd.|Methods for motion compensation using high order motion model|

US9306597B1|2015-03-30|2016-04-05|Microsoft Technology Licensing, Llc|Data compression|

EP3469793A1|2016-06-24|2019-04-17|Huawei Technologies Co., Ltd.|Devices and methods for video coding using segmentation based partitioning of video coding blocks|

US10484703B2|2017-02-07|2019-11-19|Mediatek Inc.|Adapting merge candidate positions and numbers according to size and/or shape of prediction block|

US11172203B2|2017-08-08|2021-11-09|Mediatek Inc.|Intra merge prediction|

US20200221077A1|2017-09-05|2020-07-09|Lg Electronics Inc.|Inter prediction mode-based image processing method and apparatus therefor|

US10469869B1|2018-06-01|2019-11-05|Tencent America LLC|Method and apparatus for video coding|

WO2019234578A1|2018-06-05|2019-12-12|Beijing Bytedance Network Technology Co., Ltd.|Asymmetric weighted bi-predictive merges|

WO2020003282A1|2018-06-29|2020-01-02|Beijing Bytedance Network Technology Co., Ltd.|Managing motion vector predictors for video coding|

EP3794824A1|2018-06-29|2021-03-24|Beijing Bytedance Network Technology Co. Ltd.|Conditions for updating luts|

CN110662039A|2018-06-29|2020-01-07|北京字节跳动网络技术有限公司|查找表的更新：fifo、约束的fifo|

CN110662062A|2018-06-29|2020-01-07|北京字节跳动网络技术有限公司|运动估计区域改进|

KR20210024501A|2018-06-29|2021-03-05|베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드|Lut에서의 모션 후보들의 검사 순서|

JP2021530938A|2018-06-29|2021-11-11|北京字節跳動網絡技術有限公司Beijing Bytedance Network Technology Co., Ltd.|更新されるべき若しくは更新しない何れかのｌｕｔ|

US20200014931A1|2018-07-06|2020-01-09|Mediatek Inc.|Methods and Apparatuses of Generating an Average Candidate for Inter Picture Prediction in Video Coding Systems|

WO2020053800A1|2018-09-12|2020-03-19|Beijing Bytedance Network Technology Co., Ltd.|How many hmvp candidates to be checked|

WO2020067679A1|2018-09-29|2020-04-02|엘지전자 주식회사|머지 후보 리스트를 구성하는 방법 및 장치|

EP3873093A1|2018-10-23|2021-09-01|Wilus Institute of Standards and Technology Inc.|Method and device for processing video signal by using subblock-based motion compensation|

CN111107356A|2018-10-27|2020-05-05|华为技术有限公司|图像预测方法及装置|

WO2020143824A1|2019-01-13|2020-07-16|Beijing Bytedance Network Technology Co., Ltd.|Interaction between lut and shared merge list|

CN111698506A|2019-03-11|2020-09-22|杭州海康威视数字技术股份有限公司|运动信息候选者列表构建方法、三角预测解码方法及装置|

WO2021071145A1|2019-10-06|2021-04-15|현대자동차주식회사|인터 예측을 이용하여 비디오를 부호화 및 복호화하는 방법 및 장치|

CN113840148A|2020-06-24|2021-12-24|Oppo广东移动通信有限公司|帧间预测方法、编码器、解码器以及计算机存储介质|

法律状态:

优先权:

申请号 | 申请日 | 专利标题

KR1020110115220A|KR20130050407A|2011-11-07|2011-11-07|인터 모드에서의 움직임 정보 생성 방법|

[返回顶部]